Solutia oficiala 

Problema poate fi rezolvata foarte usor folosind algoritmul lui Lee. La fiecare pas vom memora toate pozitiile n care poate ajunge Muad'Dib. 
    Initial Muad'Dib se afla n pozitia marcata cu '*'. Vom marca cu '#' toate regiunile n care se poate ajunge din pozitia initiala mergnd n directia indicata de primul element al sirului de caractere dat. 
    La fiecare dintre urmatorii pasi vom efectua urmatoarele operatii: 
vom marca cu '.' toate pozitiile care nu sunt marcate cu '+' sau cu '#'; 
vom marca cu '*' toate pozitiile care sunt marcate cu '#'; 
vom marca cu '+' pozitia n care se afla sietch-ul de plecare: 
pentru fiecare pozitie marcata cu '*': 
vom marca cu '#' toate regiunile n care se poate ajunge din pozitia considerata mergnd n directia indicata de elementul curent al sirului de caractere dat; 
exista posibilitatea sa marcam cu '#' pozitii care au fost marcate cu '*'; acset lucru nu afecteaza corectitudinea algoritmului deoarece din pozitiile care au fost marcate cu '*' nu se poate ajunge n alte pozitii dect cele deja marcate cu '#'. 
    n final, solutia va fi data de numarul pozitiilor marcate cu '#'. 
    Aceasta este o prezentare teoretica a rezolvarii. Practic, pentru simplitate, nu se mai face diferenta ntre primul si ceilalti pasi ai algoritmului. Astfel, se iau n considerare toate pozitiile marcate cu '*', se marcheaza cu '#' toate pozitiile n care se poate ajunge, se marcheaza cu '.' toate pozitiile marcate cu '*', se marcheaza cu '+' pozitia sietch-ului de pornire si se repeta acesti pasi pna cnd nu mai are loc nici o schimbare de directie. n final, se numara pozitiile marcate cu '*'. 